Design of Group Communication for Regular and Irregular Networks
نویسندگان
چکیده
Abstract: Communication between non-adjacent processors in regular and irregular interconnection networks mostly relies on routing tables. Because the tables generally cannot be derived by means of an analytical approach, we have focused on the utilization of the hybrid parallel genetic simulated annealing algorithm HGSA [1] to design optimal or sub-optimal routing schedule for a sequence of communication steps (neighbor-toneighbor transfers) during the group communications. The efficiency of the HGSA algorithm was tested on the regular hypercube topology (with the known complexity of communication) and on the irregular AMP (A Minimum Path) topology.
منابع مشابه
Development of Seismic Criteria for Seismic Responses of Regular and Irregular Structures in Plan considering Vertical Component of the Near-field Records
Field observations of the incurred damages to the buildings and bridges due to earthquakes in near field show there are various failure modes which are in relation to the forces caused by vertical component. While vertical component of earthquake for ordinary buildings in most seismic regulations and standards is not considered. Therefore, in the current study the effects of vertical and horizo...
متن کاملAn Irregular Lattice Pore Network Model Construction Algorithm
Pore network modeling uses a network of pores connected by throats to model the void space of a porous medium and tries to predict its various characteristics during multiphase flow of various fluids. In most cases, a non-realistic regular lattice of pores is used to model the characteristics of a porous medium. Although some methodologies for extracting geologically realistic irregular net...
متن کاملA Deadlock-Free Routing Scheme for Interconnection Networks with Irregular Topologies
Interconnection networks with irregular topologies (or irregular networks) are ideal communication subsystems for workstation clusters owing to their incremental scalability. While many deadlock-free routing schemes have been proposed for regular networks such as mesh, torus, and hypercube, they cannot be applied in irregular networks. This paper presents a cost-effective routing architecture, ...
متن کاملA Novel Drawing Method for Innovative Design of Karbandi Case Study: The Karbandis of Tabriz Historic Bazaar
Karbandi is a common structural and covering pattern for arched surfaces in Persian architecture, which is rooted in the precise methods of descriptive geometry. These methods, due to their strict geometry, do not have much flexibility and have been used only in specific fields in Iranian architecture. Therefore, the questions arise: what are the limitations and requirements of common drawing m...
متن کاملThe Effects of Regular Fluid Secretion from the Uterus of Laying Hens on the Longevity and Fertilization Ability of Fowl Sperm in the Oviduct
The aim of this study was to examine whether the secreted fluid from the uterus influences the survival and fertilization capacity of fowl sperm in the hen oviduct. Hens with either regular uterine fluid secretion or irregular uterine fluid secretion were artificially inseminated through the transfer of sperm into the uterus. Twenty-four hours after artificial insemination, 3 hens with regular...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005